Susanne Albers

Results: 39



#Item
21Scheduling / Computational complexity theory / Operations research / Mathematics / Applied mathematics / Analysis of algorithms / Online algorithms / Combinatorial optimization / Makespan / Job shop scheduling / Algorithm / Randomized algorithm

Chapter 1 Online Scheduling Susanne Albers University of Freiburg, Germany

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 10:58:01
22Analysis of algorithms / Online algorithms / Computer science / Probabilistic complexity theory / Randomized algorithm / Applied mathematics / Hoarding / Cache algorithms / Mathematics / Cache / Algorithm / Competitive analysis

On Generalized Connection Caching Susanne Albers Abstract Cohen et al. [5] recently initiated the theoretical study of connection caching in the world-wide web. They extensively studied uniform connection caching, where

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:04:47
23Online algorithms / Analysis of algorithms / Adversary model / List update problem / K-server problem / Algorithm / Randomized algorithm / Competitive analysis / Metrical task system

Mathemati al Programming manus ript No. (will be inserted by the editor) Susanne Albers Online Algorithms: A Survey

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:03:55
24Cache / Online algorithms / Analysis of algorithms / Computer architecture / Algorithm / Competitive analysis / CPU cache

New Results on Web Caching with Request Reordering Susanne Albers Abstract We study web caching with request reordering. The goal is to maintain a cache of web documents so that a sequence of requests can be served at l

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:03:09
25Network performance / Robust random early detection / Throughput / Priority queue / Packet loss / Transmission Control Protocol / Virtual output queueing / Queuing delay

An Experimental Study of New and Known Online Packet Buffering Algorithms Susanne Albers∗ Tobias Jacobs†

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:00:39
26Online algorithms / Analysis of algorithms / Competitive analysis / Adversary model / List update problem / Metrical task system / K-server problem / Randomized algorithm / Algorithm / Page replacement algorithm / Ski rental problem

Online Algorithms Susanne Albers University of Freiburg, Germany 1 Introduction This book chapter reviews fundamental concepts and results in the area of

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:02:53
27Analysis of algorithms / Computational complexity theory / Susanne Albers / Software optimization / Cache / Dagstuhl / Best /  worst and average case / Algorithm / Analysis / Locality of reference / Computational geometry / Paging

Modeling Real-World Data Sets Susanne Albers Department of Computer Science, Technische Universität München Boltzmannstr. 3, 85748 Garching, Germany

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-06-11 03:07:17
28Scheduling / Makespan / Randomized algorithm / Operations research

On Randomized Online Scheduling Susanne Albers  Freiburg University

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:04:17
29Binary trees / Splay tree / Link/cut tree / Optimal binary search tree

Randomized Splay Trees: Theoretical and Experimental Results Susanne Albers∗ Marek Karpinski†

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:04:32
UPDATE